Classification of three-class association schemes using backtracking with dynamic variable ordering
نویسندگان
چکیده
منابع مشابه
Retroactive Ordering for Dynamic Backtracking
Dynamic Backtracking (DBT ) is a well known algorithm for solving Constraint Satisfaction Problems. In DBT , variables are allowed to keep their assignment during backjump, if they are compatible with the set of eliminating explanations. A previous study has shown that when DBT is combined with variable ordering heuristics it performs poorly compared to standard Conflictdirected Backjumping (CB...
متن کاملThree-class association schemes from cyclotomy
We give three constructions of three-class association schemes as fusion schemes of the cyclotomic scheme, two of which are primitive.
متن کاملDynamic Variable Ordering in CSPs
We investigate the dynamic variable ordering (DVO) technique commonly used in conjunction with tree-search algorithms for solving constraint satisfaction problems. We first provide an implementation methodology for adding DVO to an arbitrary tree-search algorithm. Our methodology is applicable to a wide range of algorithms including those that maintain complicated information about the search h...
متن کاملGeneralized Dynamic Ordering for Asynchronous Backtracking on DisCSPs
Dynamic reordering of variables is known to be very important for solving constraint satisfaction problems (CSPs). Many attempts were made to apply this principle for improving distributed constraint solvers [1, 17, 20, 10, 11, 31, 19]. Armstrong et.al in [1] report for good heuristics an improvement of approximately 30% over random ordering. Asynchronous Backtracking with Reordering (ABTR aka ...
متن کاملSequential Dynamic Classification Using Latent Variable Models
Adaptive classification is an important online problem in data analysis. The nonlinear and nonstationary nature of much data makes standard static approaches unsuitable. In this paper, we propose a set of sequential dynamic classification algorithms based on extension of nonlinear variants of Bayesian Kalman processes and dynamic generalized linear models. The approaches are shown to work well ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2005
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.06.014